Linear-Time CSG Rendering of Intersected Convex Objects

A Z-Buffer CSG Rendering Algorithm for Convex Objects

Algorithm 3 Leaf Nodes

H n I length sequences in the best case and (unchanged) O H n2 I sequences in the worst case. The approach is based on what we term an overlap graph. We also discuss a unifying approach combining overlap graph based processing with the Sequenced Convex Subtraction (SCS) CSG rendering algorithm. Finally, we present experimental results which show performance improvements, depending on the spatia...

Flexible GPU-Based Multi-Volume Ray-Casting

Using combinations of different volumetric datasets is becoming more common in scientific applications, especially medical environments such as neurosurgery where multiple imaging modalities are required to provide insight to both anatomical and functional structures in the brain. Such data sets are usually in different orientations and have different resolutions. Furthermore, it is often inter...

Scalable GPU rendering of CSG models

Existing methods that are able to interactively render complex CSG objects with the aid of GPUs are both image based and severely bandwidth limited. In this paper we present a new approach to this problem whose main advantage is its capability to efficiently scale the dependency on CPU instruction throughput, memory bandwidth and GPU instruction throughput. Here, we render CSG objects composed ...

The power of a two-sided depth test and its application to CSG rendering and depth extraction

Shadow mapping is a technique for doing real-time shadowing. Recent work has shown that shadow mapping hardware can be used as a second depth test in addition to the z-test. In this paper, we explore the computational power provided by this second depth test, by demonstrating its utility in two separate applications. We first examine the problem of rendering objects described using CSG (Constru...